Vũ điệu thần tiên được ra mắt tại Liên hoan phim Mon premier vào ngày 19 tháng 10 năm 2016,[12] được công chiếu tại các rạp ở Pháp và Vương quốc Anh vào tháng 12 năm 2016,[13][14] và các quốc gia khác trong các tháng tiếp theo.[3] Entertainment One nắm quyền phân phối của phim tại Canada, với ngày công chiếu bắt đầu từ 24 tháng 2 năm 2017 tại Quebec[15] và từ ngày 3 tháng 3 năm 2017 trên toàn Canada.[16][17] Tại Việt Nam, phim được công chiếu vào ngày 10 tháng 3 năm 2017.

Vào tháng 5 năm 2016, The Weinstein Company mua được quyền phân phối cho Vũ điệu thần tiên tại thị trường Mỹ. Ban đầu phim được dự kiến khởi chiếu tại quốc gia này vào ngày 3 tháng 3 năm 2017 dưới tên Leap![18] Ngày công chiếu sau đó bị đẩy lùi xuống 21 tháng 4 năm 2017,[19] cùng với xác nhận về việc bổ sung và thay thế một số vai diễn lồng tiếng với Wolff, Brooks và McKinnon. Sau đó, phim lại một lần nữa bị đẩy lùi ngày chiếu xuống 30 tháng 8 năm 2017.[20][21]